A COMBINATORIAL DESCRIPTION OF KNOT FLOER HOMOLOGY 
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Abstract. Given a grid presentation of a knot (or link) K in the three-sphere, we describe 
a Heegaard diagram for the knot complement in which the Heegaard surface is a torus and 
all elementary domains are squares. Using this diagram, we obtain a purely combinatorial 
description of the knot Floer homology of K. 



1. Introduction 

Heegaard Floer homology [24] is an invariant for three-manifolds, defined using holomor- 
phic disks and Heegaard diagrams. In [23] and [27], this construction is extended to give 
an invariant, knot Floer homology HFK, for null-homologous knots in a closed, oriented 
three-manifold. This construction is further generalized in [25] to the case of oriented links. 
The definition of all these invariants involves counts of holomorphic disks in the symmetric 
product of a Riemann surface, which makes them rather challenging to calculate. 

In its most basic form, knot Floer homology is an invariant for knots K C S^, HFK(i('), 
which is a finite-dimensional bi-graded vector space over F = Z/2Z, i.e. 

HFK(i^) = 0HFK™(K,s). 

m,s 

This invariant is related to the symmetrized Alexander polynomial IS.k{T) by the formula 
(1) A^(r) = ^(-l)™rank HFK™(if, s) ■ 

m,s 

(cf. [23], [27]). The topological significance of this invariant is illustrated by the result that 

g{K) =max{s e Z|HFK,(K,s) / 0}, 

where here g{K) denotes the Seifert genus of K (cf. [22]), and also the fact that HFK*(i^, g{K)) 
has rank one if and only if K is fibered ([10] in the case where g{K) = 1 and [19] in gen- 
eral). The invariant is defined as a version of Lagrangian Floer homology [6] in a suitable 
symmetric product of a Heegaard surface. 

Our aim here is to give a purely combinatorial presentation of knot Floer homology with 
coefficients in F for knots in the three-sphere. Our description can be extended to describe 
link Floer homology, and also it can be extended to describe the "full knot filtration" (and in 
particular the concordance invariant r [21]). However, in the interest of exposition, we limit 
ourselves in the introduction to the case of knot Floer homology, referring the interested 
reader to Section 3 for more general cases. 

To explain our combinatorial description, it will be useful to have the following notions. 

A planar grid diagram T consists of a square grid on the the plane with n x n cells, 
together with a collection of black and white dots on it, arranged so that: 
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Figure 1. Grid diagram for the trefoil. We have pictured here a grid 
diagram for the trefoil, with projection indicated on the left. To pass from a 
planar to a toroidal grid diagram, we make the identifications suggested by 
the arrows. 



• every row contains exactly one black dot and one white dot; 

• every column contains exactly one black dot and one white dot; 

• no cell contains more than one dot. 

The number n is called the grid number of F. 

Given a planar grid diagram F, we can place it in a standard position on the plane as 
follows: the bottom left corner is at the origin, each cell is a square of edge length one, and 
every dot is in the middle of the respective cell. We then construct a planar knot projection 
by drawing horizontal segments from the white to the black dot in each row, and vertical 
segments from the black to the white dot in each column. At every intersection point, we let 
the horizontal segment be the underpass and the vertical one the overpass. This produces 
a planar diagram for an oriented link L in 5"^. We say that L has a grid presentation given 
by F. Figure 1 shows a grid presentation of the trefoil, with n = 5. 

It is easy to see that every knot (or link) in the three-sphere can be presented by a 
planar grid diagram. In fact, grid presentations are equivalent to the arc presentations of 
knots, which first appeared in [1], the square bridge positions of knots of [15], and also 
to Legendrian realizations of knots, cf. [17]; they have enjoyed a considerable amount of 
attention over the years, see also [3], [4]. The minimum number n for which a knot K C 
admits a grid presentation of grid number n is called the arc index of K. 

We find it convenient to transfer our planar grid diagrams to the torus T obtained by 
gluing the topmost segment to the bottom-most one, and the leftmost segment to the 
rightmost one. In the torus, our horizontal and vertical arcs become horizontal and vertical 
circles. The torus inherits its orientation from the plane. We call the resulting object F a 
toroidal grid diagram, or simply a grid diagram, for K. 

Given a toroidal grid diagram, we associate to it a chain complex (C(F),9) as follows. 
The generators X of C(F) are indexed by one-to-one correspondences between the horizontal 
and vertical circles. More geometrically, we can think of these as n-tuples of intersection 
points X between the horizontal and vertical circles, with the property that no intersection 
point appears on more than one horizontal (or vertical) circle. 

We now define functions A: X — > TL and M: X — > Z (the Alexander and Maslov 
gradings) as follows. 
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Figure 2. The function a. Over every lattice point p from Figure 1, we 
marked minus the winding number of the knot projection around p. 



Let us define a function a on lattice points p to be minus one times the winding number 
of the knot projection around p. (This is shown in Figure 2 for our trefoil example.) 
Each black or white dot in the diagram lies in a square. We thus obtain 2n distinguished 
squares, and each of them has four corners. We denote the resulting collection of corners 
{dj}, i £ {1, 2n}, j € {1, 4}. We set 

(2) A(x) = Y.^{p) - - 

Next, given a pair of generators x and y, and an embedded rectangle r in T whose edges 
are arcs in the horizontal and vertical circles, we say that r connects x to y if x and y 
agree along all but two horizontal circles, if all four corners of r are intersection points in 
xUy, and indeed, if we traverse each horizontal boundary components of r in the direction 
dictated by the orientation that r inherits from T, then the arc is oriented so as to go from 
a point in x to the point in y. Let i?x,y denote the collection of rectangles connecting x to 

y- 

It is easy to see that if x, y G X, and if x and y differ along exactly two horizontal circles, 
then there are exactly two rectangles in i?x,y; otherwise i?x,y = 0; cf. Figure 3. 

Given x, y S X, it is easy to find an oriented, null-homologous curve 7x,y composed of 
horizontal and vertical arcs, where each horizontal arc goes from a point in x to a point in 
y (and hence each vertical arc goes from a point in y to a point in x). Now, suppose that 
D is a two-chain whose boundary is a collection of horizontal and vertical arcs, and x S X. 
We let W{D) and B{D) denote the number of white and black dots in D respectively. 
Moreover, near each intersection point x of the horizontal and vertical circles, D has four 
local multiplicities. We define the local multiplicity of D at x, px{D), to be the average of 
these four local multiplicities. Moreover, given x S X, let 

P^iD) = ^p,iD). 

xGx 
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Figure 3. Rectangles. At the left, we have indicated two generators x and 
y in X for the grid diagram of the trefoil considered earlier. The generators 
X and y are represented by the collections of (smaller) shaded dots centered 
on the intersection points of the grid, with x represented by the more darkly 
shaded circles and y represented by the more lightly shaded ones. Note that 
three dots in x occupy the same locations on the grid as y-dots, while two 
do not. At the right, we have have indicated the two rectangles in -Rx,y) 
which are shaded by (the two types of) diagonal hatchings. One of these 
rectangles r has Pxir) + Py{r) = 1 and W{r) = B[r) = (and hence it 
represents a non-trivial differential from x to y), while the other rectangle 
r' has Px(r') + Py(r') = 5 and W{r') = B{r') = 2. 



Now, M is uniquely characterized up to an additive constant by the property that for each 
x,y G X, 

(3) M(x) - M(y) = P^{D) + Py{D) - 2 • W{D), 

where here D is some two-chain whose boundary is 7x.y (Observe that we have displayed 
here a simple special case of Lipshitz's formula for the Maslov index of a holomorphic disk 
in the symmetric product, cf. [14].) Note that the right-hand-side is independent of the 
choice of D, as follows. Let {Aj}"^^ and {-Bj}"^]^ be the annuli given by E — ai — ... — an 
and (3i — ... — (3n respectively. Note that any two choices of D and D' connecting x to y 
differ by adding or subtracting a finite number of annuli Ai and Bj. But for each such 
annulus A, Px{A) = 1, Py{A) = 1, and Vl^(A) = 1, and hence they do not change the 
right-hand-side. Moreover, the additive indeterminacy in M is removed by the following 
convention. Consider the generator xq which occupies the lower left-hand corner of each 
square which contains a white dot, cf. Figure 4. We declare that M(xo) = 1 — n. 

Consider C(r), the F- vector space generated by elements of X. We define a differential 

d: C{T) — > C{T) 



d^=\- \- ifPx(r)+Py(r) = landl^(r) = i?(r) = , 

^-^ ^-^ I otherwise ' 



by the formula 

E E 

yeXrG-Rx,y 

The condition that Px('^) + -fy(^) = 1 and W{r) = B(r) = is, of course, equivalent to 
the condition that the interior of the rectangle r contains no black points, white points, or 
points amongst the x and y. 
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Figure 4. The generator xq. We have illustrated here the generator with 
Maslov grading equal to 1 — n. 



It is easy to see that d drops Maslov grading by one and preserves Alexander grading. It 
is also elementary to verify that = 0. Thus, we can take the homology of this complex 
to obtain a bigraded vector space over F. 

Let V be the two-dimensional bigraded vector space spanned by one generator in bigrad- 
ing (—1, —1) and another in bigrading (0, 0). 

We can now state the following: 



Theorem 1.1. Fix a grid presentation T of a knot K, with grid number n. Then, the 
homology of the above chain complex H^{C(r), d) is isomorphic to the bigraded group 

The key point of the above theorem is to find a suitable Heegaard diagram for com- 
patible with the knot K. Indeed, the diagram we use has genus one, with Heegaard torus T, 
and K is represented as a collection of horizontal and vertical arcs. This Heegaard diagram 
has the property that the knot pierces T in several pairs of points, and the very interesting 
property that the complement in T of the attaching circles is a collection of squares. In this 
case, properties of the Maslov index ensure that the only holomorphic disks are rectangles. 
The chain complex C(T) we have described above, then, agrees with the Heegaard Floer 
complex for this diagram. 

There are several other variants of Theorem 1.1. There is, for example, a version which 
calculates HFK(i(') directly (though, of course, it is uniquely determined by the above 
result), except there one needs to consider a variant of the above the chain complex defined 
over a suitable polynomial algebra. 

We also consider in this paper several other versions of Theorem 1.1. We discuss how to 
calculate the other variants of knot Floer homology, and also a variant for links. 

This paper is organized as follows. In Section 2, we describe the construction of link Floer 
homology using Heegaard diagrams with the property that the link crosses the Heegaard 
surface in many points. This construction is then identified with the usual construction 
using methods from [25]. In Section 3, we identify the chain complex C(T) with the link 
Floer homology complex using the toroidal grid diagram of L, interpreted as a Heegaard 
diagram for L, and state some more general consequences. Finally, in Section 4, we describe 
some simple examples to illustrate our results. 
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Further remarks. Whereas the constructions in this paper give a purely combinatorial 
chain complex for knot Floer homology, Theorem 1.1 is still somewhat impractical, as the 
chain complex C{T) typically has far too many generators: for a knot with arc index n, the 
procedure gives a chain complex with n! generators. It remains a very interesting challenge 
to come up with more efficient methods for calculating the homology of the complexes we 
describe here. 

In a different direction, the relationship between our combinatorial description and Legen- 
drian knots seems tantalizing: one wonders whether this is perhaps the hint of a connection 
with the holomorphic invariants of those objects, compare [2], [5], [18]. 

We would like to remind the reader that we have kept the introduction as elementary as 
possible. The more general results of Section 3 actually lead to a calculation of link Floer 
homology for links in S^. Also, the extra data about the "knot filtration" allows one to 
calculate the concordance invariant r for knots. It is also the input needed to determine the 
ranks of Heegaard Floer homology groups of Dehn surgeries on a given knot K, see [26]. 

Acknowledgements. This paper grew out of attempts at understanding an earlier preprint 
by the third author, who made the revolutionary observation that for Heegaard diagrams of 
a certain special form, the corresponding Heegaard Floer homology groups can be calculated 
combinatorially. In a different direction, that preprint also lead to the paper [29], which 
gives a method for describing HF of an arbitrary three-manifold in combinatorial terms. 

We are grateful to Matthew Hedden, Mikhail Khovanov, John Morgan, and Lev Rozansky 
for their suggestions on an early version of our results. We are especially grateful to Dylan 
Thurston for his many interesting comments, especially for his suggestions for simplifying 
the Alexander gradings. Finally, we owe a great debt of gratitude to Zoltan Szabo, whose 
ideas have, of course, had a significant impact on this present work. 

2. Link Floer homology with multiple basepoints 

We review here the construction of knot and link Floer homology, considering the case 
where the link meets the Heegaard surface in extra intersection points. The fact that 
Heegaard Floer homology can be extracted from this picture follows essentially from [25]. 

Let (S, Q, (3, w, z) be a Heegaard diagram, where S is a surface of genus g, k is some pos- 
itive integer, a = {ai, Og^k-i} are pairwise disjoint, embedded curves in S which span a 
half- dimensional subspace of Z) (and hence specify a handlebody Ua with boundary 

equal to S), f3 = {Pi, (3g^k-i} is another collection of attaching circles specifying Ufs, 
and w = {f^i, ...,Wk} and z = {zi, ■■■,Zk} are distinct marked points with 

w,z C S - ai - ... - ag+k-i - /?! - ••■ - Pg+k-i- 

The data (S,q;,/3) specifies a Heegaard splitting for some oriented three-manifold Y. In 
the present applications, we will be interested in the case where the ambient three-manifold 
is the three-sphere, and hence, we make this assumption hereafter. 

Let {Ai}^^^ resp. be the connected components of S — ai — ... — ag^k~i resp. 

S — - ... — Pg^k-l- 

We suppose that our basepoints are placed in such a manner that each component Ai or 
Bi contains exactly one basepoint amongst the w and exactly one basepoint amongst the 
z. We can label our basepoints so that Ai contains Zi and Wi, and then Bi contains Wi and 
for some permutation v oi {1, k}. 

In this case, the basepoints uniquely specify an oriented link L in 5^ = C/q, U CZ/j, by the 
following conventions. For each i = l,...,k, let denote an arc in Ai from Zi to Wi and 
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let r]i denote an arc in Bi from Wi to z^^j) . Let C Ua be an arc obtained by pushing the 
interior of into Ua, and rji be the arc obtained by pushing the interior of r]i into Ug. Now, 
we can let L be the oriented link obtained as the sum 

k ^ 
i=l 

Definition 2.1. In the above case, we say that (S, a, /3, w, z) is a 2k-pointed Heegaard 
diagram compatible with the oriented link L in . 

Let i denote the number of components of L. Clearly, k > i. In the case where k = i, 
these are the Heegaard diagrams used in the definition of link Floer homology [25] , see also 
[23], [27]. In the case where k > i, these Heegaard diagrams can still be used to calculate 
link Floer homology, in a suitable sense. 

Definition 2.2. A periodic domain is a two-chain of the form 

k 

P = Y,iai-Ai + bi-Bi) 

i=l 

which has zero local multiplicity at all of the {wi}^^^. A Heegaard diagram is said to be 
admissible if every non-trivial periodic domain has some positive local multiplicities and 
some negative local multiplicities. 

Consider first the case where our link is in fact a knot. In this case, admissibility is 
automatically satisfied. Specifically, if we introduce cyclic orderings of {^i}jLi and 
{wjjf^i and {zi}'^^-^^, so that Wi,Zi G Ai and Wi,Zi+i G Bi, then nuj-{P) = Oj + 6j and 
nzi{P) = fli + bi-i. The condition that P is a periodic domain ensures that for each i, 
di -\-bi = 0. Thus, if for some i we have UziiP) > (i.e. Oi + bi-i > 0) then for some other 
j, nzj{P) = aj + bj-i < 0. Conversely, if n^XP) = n^i^P) = for all i, then there is some 
constant c with all Oi = c = —hi] it follows readily that P = 0. 

Let (S, a, /3, w, z) be a Heegaard diagram compatible with an oriented knot K. We will 
consider Floer homology in the g -\-k — 1-fold symmetric product of the surface S, relative 
to the pair of totally real submanifolds 

Tq, = ai X ... X a^+fc-i and T p = [3i x ... -k j3g+k-i- 
Given x, y G Tq, n T^, let 7r2(x, y) denote the space of homology classes of Whitney disks 
from X to y, i.e. maps of the standard complex disk into Sym^'''*^~^(S) which carry i resp. 
—i to X resp. y, and points on the circle with negative resp. positive real part to Tq, resp. 
T^. (Note that when g -\- k > 2>, homology classes of Whitney disks agree with homotopy 
classes.) 

We consider now the chain complex CFK~ (T,, a, (3, w,z) over the polynomial algebra 
¥[Ui, ...,Uk] which is freely generated by intersection points between the tori = ai x 
... X ag+fc_i and = /3i x ... x j3gj^k-i in Sym^"'"'^~"'^(S). This module is endowed with the 
differential 

(4) 5-x= ^ y: #(^)t/"-^'^-...-c/r-^'^-y, 

yeT^nx^ {</>e7r2(x,y)|M(0)=i} 

where, as usual, vr2(x, y) denotes the space of homology classes of Whitney disks connecting 
X to y, M.{(t)) denotes the moduli space of pseudo-holomorphic representatives of <j), n{(p) 
denotes its formal dimension (Maslov index), np{(j)) denotes the local multiplicity of <j) 
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at the reference point p (i.e. the algebraic intersection number of (p with the subvariety 
{p} X Sym^^'''~^(S)), and #() denotes a count modulo two. As usual, in the definition of 
pseudo-holomorphic disks, one uses a suitable perturbation of the condition on the disk that 
it be holomorphic with respect to the complex structure on Sym^^'^~^(5]) induced from some 
complex structure on S, as explained in [24, Section 3]; see also [7], [20], [8], [9] for more 
general discussions. We use here a sufficiently small perturbation to retain the property 
that if u is pseudo-holomorphic, then for all p G S — ai — ... — Og+k-i — (3i — ... — Pg+k-i, 
np{(t)) > 0, cf. [24, Lemma 3.2]. For the case where the Heegaard diagram is admissible, it 
is easy to see that Equation (4) gives a finite sum, compare [24]. 

The relative Alexander grading of two intersection points x and y is defined by the formula 

(5) ^(x) - ^(y) = (^XJ ('^)) - (E ('^)) ' 

where (j) € 7r2(x,y) is any homotopy class from x to y. We find it convenient to remove the 
additive indeterminacy in A: there is a unique choice with the property that 

(6) r^w = AA'(r) • (1 - r-i)"-i (mod 2), 

where A.k{T) is the symmetrized Alexander polynomial which could be made to work over 
Z by introducing signs. (These conventions are chosen to be consistent with those made in 
Proposition 2.3 below.) 

Moreover, there is a relative Maslov grading, defined by 

n 

(7) M{-K)-M{y)=ix{<l))-2Y,nu,M)- 

i=l 

The relative Maslov grading can be lifted to an absolute grading using the observation that 
(S, Q, /3, w) is a multiply-pointed Heegaard diagram for (a balanced n-pointed Heegaard 
diagram in the terminology of [25]), and consequently, if one sets all the Ui = 0, the 
homology groups of the resulting complex, one obtains a relatively graded group which is 
isomorphic to H^{T'^~^;¥) (compare [25, Theorem 4.5]). The Maslov grading is fixed by 
the requirement that 

(8) H,{CFK-/{U, = 0}) ^ i/,+fe„i(r'=-^F). 

So far, we have made no reference to the basepoints z, and indeed, the complex CF~{Yi, 
Q, /3, w,z) so far is the chain complex for HF~{S^) for a multi-pointed Heegaard diagram, 
in the sense of [25, Section 4.5]. 

This complex admits an Alexander filtration defined by the convention that any element 
X G n has Alexander filtration level ^(x), and multiplication by the variables Ui 
drops Alexander filtration by one, i.e. 

AiW^^ ■ ... ■ Ul" ■ x) = A(x) - ai - ... - Ofc. 

Non-negativity of local multiplicities of pseudo-holomorphic disks ensures that this func- 
tion indeed defines a filtration on the complex; i.e. we have an increasing sequence of 
subcomplexes J-~{K,m) C CFK~{K) indexed by integers ?n, which are generated over 
F[C/i, Uk] by intersection points x with ^(x) < m. 

In the case where A; = 1, the above construction gives the chain homotopy type of 
the "knot filtration" on CF~[S^), called CFK~ (K), which is a chain complex over the 
polynomial algebra ¥[U]. In this case, it was shown in [23] and [27] that the filtered chain 
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Figure 5. Local picture near wi. We denote ai by dashed and f3j by 
solid lines. The basepoint W2 can be connected to Z2 by an arc which crosses 
Pi , and possibly a collection of other /3-circles (but no a-circles) . 



homotopy type of the complex is a knot invariant. Our goal here is to show that this filtered 
chain homotopy type is also independent of k. 

In practice, it is often more convenient to consider the simpler complex C{T,,cx, (3, w,z) 
generated by intersection points of and with coefficients in F, endowed with the 
differential 



For this complex, the function A defines an Alexander grading which is preserved by the 
differential. One can think of C(S, a, /3, w, z) as obtained from CFK~('E,a,P,\v,z) by 
first setting all the Ui = 0, and then taking the graded object associated to the Alexander 
filtration. 

The following proposition shows how to extract the usual knot Floer homology from the 
above variants using multiple basepoints. The result is an adaptation of the results from 
[25, Section 6.1], but we sketch the proof here for the reader's convenience. 

Proposition 2.3. Let (S, ct, /3, w, z) be a 2k-pointed Heegaard diagram compatible with a 
knot K. Then, the filtered chain homotopy type of CFK~ {Ti,a, f3,v/,z), thought of as a 
complex over¥[U] where U can be any Ui, agrees with the filtered chain homotopy type of 
CFK~{K). Moreover, we have an identification 

(9) H,{C{T.,a,(3,v^,z),d) ^HFK{K) ®V®'^''-^\ 

where V is the two-dimensional vector space spanned by two generators, one in bigrading 
( — 1,-1), another in bigrading (0,0). 

We first establish the following: 

Lemma 2.4. Let k be an integer greater than one. After a series of isotopies, handleslides 
and stabilizations, any 2k-pointed Heegaard diagram (S, q, /3, w, z) compatible with a knot 
K , can be transformed into one with the following properties: 

• there are curves ai G o; and /3i G /3 which bound disks Ai and Bi in S 

• AiT] Bi contains the basepoint wi 

• ai and (3i meet transversally in a pair of points 

• ai is disjoint from all [3j with j 7^ 1, and (3i is disjoint from all aj with j 7^ 1. 

Proof. Start from a 2k pointed Heegaard diagram (S, q, /3, w, z) compatible with K. Let 
Ai be the component of S — cti — ... — Qg+^.i which contains wi G w, and Bi be the 
component of E — /3]^ — ... — figj^i^^i containing wi. In particular if zi, Z2 G z are contained 
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Figure 6. Finger moves. The circle ai is indicated by the dashed hne. 
It bounds the disk Ai, which contains the basepoint wi (indicated by the 
hollow dot) and the basepoint zi (indicated by the dark dot). Other arcs 
belong to various /3-circles, which divide Ai into planar regions, with Pi arcs 
denoted by the thicker lines and other (3j (with j ^ 1) by thinner ones. 
Performing the finger move on ai as indicated by the arrows, we can reduce 
the number of unmarked bigon regions in Ai — Ai f] Pi. 

inside Ai and Bi respectively, then zi ^ Z2 (since otherwise the basepoints wi and zi 
would determine a closed component of K] and since K \s a. knot, we could conclude that 
A; = 1). After a sequence of handleslides amongst the ol and /3 which do not cross any of 
the basepoints w, z, we can reduce to the case where Ai and Bi are both disks. Let ai 
and Pi denote the boundaries of Ai and Bi respectively. 

Note that, since zi = fl z and Z2 = -Bi H z and zi ^ Z2, the intersection Ai fi Bi 
does not contain any Zi G z. In fact, the various arcs Ai n Pi divide Ai into a collection 
of planar regions, one of which contains wi, another of which contains zi. All the other 
regions have no basepoints in them, and we call these unmarked regions. We can perform 
finger moves to eliminate all of the unmarked bigons in j4i, by which we mean unmarked 
regions in Ai — Ai^] Pi whose closure meets Pi in a single component in Ai. Note that this 
might involve cancelling also intersection points betweeen ai with Pj for some j ^ 1. (See 
Figure 6.) After doing this, Ai — Air\ Pi consists of one region which is a bigon marked 
with wi, another which is a bigon marked with zi, and some unmarked regions which are 
all rectangles (i.e. their boundary meets Pi in two components). 

Now, Ai n Bi consists of a bigon marked with wi and a (possibly empty) collection 
of unmarked rectangles. We can reduce the number of unmarked rectangular regions in 
Ai n i?i by a stabilization, followed by four handleslides, as illustrated in Figure 7. 

Finally, by performing handleslides of the additional and Pj over ai and Pi respectively 
(followed by some isotopies), we can arrange for the circles ai and Pi to be disjoint from 
all the other ai and Pj. □ 

Proof of Proposition 2.3. We use induction on A;. Obviously, in the case where /c = 1, 
there is nothing to prove. 

When A; > 1, using Lemma 2.4 we can reduce to the case where our diagram 

(S, a, (3, w, z) = (S, {ai, Og+fc-i}, {Pi, -Pg+k-i}, {wi, Wk], {zi,..., Zk}), 

has the special form in Figure 5. Note that under all the Heegaard moves used in Lem- 
maa 2.4, the filtered chain homotopy type of the associated chain complex remains invariant, 
as in [24], [23], [27]. 
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Figure 7. Reducing rectangles in AiCiBi. The dashed circle represents 
ai, thick hnes represent arcs from f3i, the thin arcs represent arcs from 
the other Pj (with j I), and the shaded regions represent Ai n Bi. We 
ehminate the rectangular region in Ai fi Bi by first stabilizing as in the 
second picture, introducing a new handle, represented by the two circles 
marked with H, along with the new dashed a-circle 02 > and the new /3- 
circle (32 indicated in the second picture by the thin arc running through 
the handle. Handlesliding ai over 02 twice, we obtain the third picture. 
Handlesliding (3i over (32 twice, we end up with the fourth picture, which 
has one fewer (rectangular) component in Ai f] Bi. 



We can de-stabilize the original diagram to get a k — 1-pointed Heegaard diagram 

(S, {02, ag+fc-i}, {^2, /3g+fc_i}, {w2, ...,Wk}, {z2, Zk}) 

for the same knot. Let C denote its corresponding filtered Heegaard Floer complex 

CFK~{T., {02, ttg+fc-i}, {(3i, ...,Pg+k-i}, {w2, Wk}, {z2, Zk}), 

thought of as a module over the polynomial algebra ¥[1/2, ■■■,Uk]- It is generated by the 
corresponding intersection points X' of the tori T'^ and in Sym^~''^~^(S). 

The set of generators X of the complex C-Fi^~(E, q, /3, w, z) has the form X' x {x,y}, 
where x and y are the two points of intersection of ai and (3i. Let Cx be the subgroup of 
C generated by intersection points of type X' x {x} and Cy be the subgroup generated by 
those of type X' x {y}. 

It is shown in the proof of [25, Proposition 6.5] that for a suitable choice of complex 
structure on S, the chain complex CFK^ (T,, a, w,z) is identified with the mapping cone 
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of the chain map 

(10) Ui-U2:C'[Ui]^C'[Ui], 

where the domain is identified with Cx and the range with Cy. Specifically, under the 
natural identifications of groups Cx = C'[Ui], Cy = C'[Ui], we have that the differential of 
C is identified with the matrix 

f d' Ui- U2 
{0 d' 

where here the variable U2 corresponds to the basepoint W2 which lies in the same S — ai — 
... — ag+fc_i-component as Z2- In this mapping cone, the Alexander filtration of a generator 
in C"[C/i] thought of as supported in Cx is one higher than the Alexander filtration of the 
corresponding element, thought of as supported in Cy. 

Let us say a few more words about the identification of CFK~ {T,,cx, f3,w,z) with the 
mapping cone used above, referring the interested reader to [25, Proposition 6.5] for more 
details. Think of S as formed by the connected sum of S' with a genus zero surface S 
containing both ai and Fixing conformal structures on T,' and the sphere, we obtain 
a one-parameter family of conformal structures on E by inserting a connected sum tube 
isometric to [0,T] x S^, and allowing T to vary. When T is sufficiently large, the chain 
complex CFK~ (S, a, w, z) can be identified with the mapping cone of 

Ui-f: C'[Ui]^C'[Ui], 

where / is a map which counts points in a fibered product of moduli spaces of disks coming 
from S and S, fibered over a non-trivial symmetric product of the disk, where the maps are 
obtained as the preimage of the connected sum points p and q in T,' and S. (The term Ui 
fits into this picture formally as the fibered product over the empty symmetric product.) 
To understand / (and identify it with U2), we must consider a second parameter s in the 
space of conformal structures on S, which is given by moving the connected sum point q 
in S. Indeed, it will be useful to move the connected sum point q G S towards ai (so 
that as s I— >■ 00, q limits onto qi). In fact, for q sufficiently close to ai (i.e. s sufficiently 
large), the only non-empty moduli space which contributes to this fiber product consists 
of holomorphic disks in Sym^~'''^~^(S) with Maslov index equal to two which carry some 
fixed point m in the disk (whose distance to the a-boundary of the disk goes to zero as 
s 00) into q x Sym^^*^~^. When m is sufficiently close to the a-boundary, the count of 
these disks is identified with the count of Maslov index two a-boundary degenerations for 
S with local multiplicity 1 at the connected sum point p. Of course, the contribution of 
these boundary degenerations is given by multiplication by U2- This gives the identification 
of CFK~{'E,,a,f3,w,z) with the mapping cone of Equation (10). (Note that we broke 
the symmetry in the construction by moving q towards ai rather than Pi. If we moved 
q towards Pi instead, we would identify CFK~ (Yi, a, (3, w,z) with the mapping cone of 
Ui - Uk.) 

For the second assertion of the proposition, view all the Ui as being set to zero, and the 
above argument shows that 

C(S, a, (3, w, z) ^ C7(S', a', f3' , w', z') (g) V; 

and hence a corresponding identification holds on the level of homology. Iterating this until 
we remain with two basepoints, we obtain the stated identification. □ 

It is perhaps more traditional to consider the filtration of CF{S^) (rather than CF~). 
This filtration is induced from the filtration of CF~{S^) by setting U = 0. According to 
Proposition 2.3, this filtration is obtained as the induced filtration of CFK~ {Ti, a, f3, w, z) /Ui. 
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2.1. Modifications for links. Recall that knot Floer homology has a generalization to 
the case of oriented links L. For an ^-component, oriented link L in the three-sphere, this 
takes the form of a multi-graded theory 

HFL(L)= HFLd(L,/i), 

where H = Hi{S^ — L) = Z,^, with the latter isomorphism induced by an ordering of the link 
components. We sketch now the changes to be made to the above discussion for the purposes 
of understanding link Floer homology for Heegaard diagrams with extra basepoints, where 
by "extra" here we mean more than twice i. 

Suppose now that (S, a, (3, w, z) is a Heegaard diagram compatible with an oriented link 
L in the sense of Definition 2.1. 

We find it convenient to label the basepoints keeping track of which link component they 
belong to. Specifically, suppose L is a link with i components, and for i = 1, we choose 
ki basepoints to lie on the i*'' component. Letting S be the index set of pairs with 
i = 1, and j = 1, ...,ki. We now have basepoints {zij}(^ij)^s ^-iid {wij}(^ij)^s- 

We can now form the chain complex CFL~ {T,, a, (3, w,z) defined over lF[{^^i,j}{jj)e5] 
analogous to the version before, generated by intersection points of T^nT^, with differential 



This complex has a relative Maslov grading as before. It also has a relative Alexander 
grading which in this case is an ^-tuple of integers, 

A-.T^DTp — > Z\ 

determined up to an overall additive constant by the formula 

(fei kf 
(</•)- (<^)), X]K,, (<^) - 
j=i i=i 

The indeterminacy in this case is a little more unpleasant to pin down (i.e. one must go 
beyond the multi- variable Alexander polynomial, which can be identically zero), but one 
can do this with the help of Proposition 2.5. 

The complex CFL~{Ti, ct, /3, w, z) inherits an Alexander filtration induced by the Alexan- 
der multi-grading of T^nT^, and the convention that Uij drops the multi-grading by the i*^ 
basis vector. In the case where k = i, the filtered chain homotopy type of CFL~(S, a, (3, w, z) 
was shown to be a link invariant in [25]; it is the link filtration CFL~{L). 

The analogue of C(S, a, /3, w, z) can be defined as well: it is generated by intersection 
points of and over F, endowed with the differential 

E E #m- 



{9iG7r2(x,y)| „„^^ (0) = „^ . ^. (0) = o V(i, j) e S > 



This differential drops Maslov grading by one and preserves the Alexander multi-grading, 
and hence the homology groups H^,{C{T,, a, w, z)) inherit a Maslov grading and an Alexan- 
der multi-grading. 
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Proposition 2.5. Let (S, ct, /3, w, z) be a 2k-pointed admissible Heegaard diagram compat- 
ible with an oriented link L, with ki pairs of basepoints corresponding to the i^^ component 
of L. Then, there is a filtered chain homotopy equivalence CFL~ (Y^,a, (3,'w,z) with the 
usual link filtration CFL~{L), viewed as a chain complex ofer F[{[/jj}(jj)g5]. Moreover, 
there are (relative) multi-graded identifications 

I 

//(S, a, /3, w, z) ^ i?FL(L) (g) 

where Vi is the two-dimensional vector space spanned by one generator in Maslov and 
Alexander gradings zero, and another in Maslov grading —1 and Alexander grading cor- 
responding to minus the i^^ basis vector. 

Proof. This follows as in the proof of Proposition 2.3, with a little extra care taken to ensure 
that all Heegaard diagrams remain admissible while performing Heegaard moves, as in [24, 
Proposition 7.2]. 

□ 



3. Proof of Theorem 1.1 and its generalizations 

The alert reader will have noticed by now that the toroidal grid diagrams from the 
introduction are a special case of the multiply-pointed Heegaard diagrams from Section 2. 
The Heegaard surface is the torus T, the a-circles are the horizontal circles, and the (3- 
circles are the vertical ones. The basepoints {wi}^^i are the white dots, and {zjjf^j^ are 
the black ones. Since for each i and j, ai and jSj intersect in the single point we see 

that the generators X are, of course, the intersection points of Tq with in Sym"'(T). In 
our coordinate system, these generators can be thought of as graphs of permutations on n 
letters. To apply the results from Section 2, we must verify the following: 

Lemma 3.1. The Alexander grading of generators X, as specified by the Heegaard diagram 
given by the grid diagram ( characterized by the Equations (5) and (6) ) coincides with the 
function A: X — Z defined in the introduction (Equation (2) ). 

Proof. Let A' denote the Alexander grading of generators specified by the Heegaard dia- 
gram, and let A denote the function defined in the introduction. Our aim is to show that 
A = A'. 

Recall that the Alexander grading A' is determined up to an overall additive constant by 
the formula 

where (p € 7r2(x, y) is any homology class connecting x to y. The right-hand side of this 
equation can be interpreted as the oriented intersection number of the knot K with the two- 
chain associated to <j); or alternatively as the linking number of K with 7x,y = dV>{(f)) (which 
we think of now as an embedded curve in the three-sphere supported near its Heegaard 
torus). We can also think of this linking number as the intersection number of a Seifert 
surface for K with 7x,y Deforming 7x,y (without changing its intersection number with the 
Seifert surface for K) so that the horizontal segments are far under the Heegaard surface, 
and the vertical ones are far above it (so that each € x is the projection of an arc in 
7x,y which points vertically downwards, while each 2/i € y is the projection of an arc in 7x,y 
which points vertically upwards), we can arrange that all the intersection points of 7x,y 
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with the Seifert surface occur in the arcs over Xi and y^. Thus, we have estabhshed that for 
any two generators x,y £ X, 

(11) Ai^)-A{y) = A'{^)-A'{y), 

or equivalently, that there is some k with the property that for any generator x £ X, 
y4(x) = ^'(x) + K. 

The proof that k = is elementary, albeit tedious. We sketch it here, leaving the details 
as an exercise for the interested reader; compare also [16]. One first checks that k is a 
knot invariant, by verifying that it is unchanged by vertical and horizontal rotations of the 
toroidal grid diagram, as well as by the Reidemeister moves from [4] (see also [3]), which 
relate any two planar grid diagrams of the same knot. Then it suffices to show that the 
rational function of T determined by the expression 

Q{K)- ^'^e^' 



(1 -r-i)"-i' 

which we know is T*^ ■ Ak{T), is actually a symmetric Laurent polynomial in T. This can be 
done, for example, by verifying that it agrees with the symmetrized Alexander polynomial 
modulo two, using the skein relation: 

Q{K+) - Q{K_) = (tI - T-i) • Q{Ko) (mod 2) 

The skein relation for Q can be readily verified by realizing the skein moves in grid position. 
Finally, a straightforward calculation in a 2 x 2 diagram shows that Q{K) = 1 when K is 
the unknot. It follows that Q{K) is the symmetrized Alexander polynomial modulo two, 
and in particular that Q is symmetric. 

□ 

Lemma 3.2. The Maslov grading of generators X, as specified by the Heegaard diagram 
{T, {ai, On}, (3n}, {wi, ...,Wn}, {zi, Zn}) and characterized by Equations (7) and 

(8), coincides with the function M : X — > Z defined in the introduction (characterized by 
Equation (3) and the normalization that M(xo) = 1 — n). 

Proof. For (j) € 7r2(x, y), we claim that its Maslov index /-*(</>) is given by the formula 

(12) /.(<A)=Px(P(</.))+Py(P(</<)). 

This is a particular case of Lipshitz's formula for the Maslov index in an arbitrary Hee- 
gaard diagram [14]. However, for domains on a grid diagram, we can also give an elementary 
proof as follows. 

Let n'ifj)) denote the quantity on the right-hand side of Equation (12). First, note that 
/x'((/)) = 1 when the domain ^{(p) associated to a homology class (p & 7r2(x,y) is a rectangle 
r in the torus which contains none of the components of x in its interior; in this case we 
also have fJ.{4>) = 1, because the moduli space of complex structures on a disk with four 
marked points on the boundary is one-dimensional. 

Next, consider the natural map given by juxtaposition of flow lines: 

* : 7r2(x, y) x 7r2(y, z) 7r2(x, z). 

The Maslov index is additive under this operation, i.e. iJ.{(pi * 4>2) = fji'{4>i) + fJ'i4'2)- We 
claim that the same is true for /i'. Indeed, the relation 

P^(Vicj)l)) + Py(P((/)l)) + Py{V{q)2)) + Pz{-D{cP2)) = P^mcPl * (t>2)) + P.^l * cj)2)) 

is equivalent to 

(13) P.iVih)) - Py{-D{cP2)) = Pyim,)) - PMM)- 
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Figure 8. Fixing the Maslov grading. Handleslide the vertical circles 
from left to right, to obtain the smaller null-homotopic circles /?• encircling 
the various Wi. There is a collection of triangles connecting the generator 
xq, indicated here with the darkly shaded circles, with the bottom- most 
generator of Tq, n T^, indicated here with the lightly shaded circles. 



Let us denote by 7^y , 7^^, 7x,^i 7x,y small translates of the curve 7x,y = d'D{(f)i) on 
the torus, in the four diagonal directions. As in the proof of Lemma 3.1, we deform these 
curves by pushing their horizontal arcs under the Heegaard surface and their vertical arcs 
above the Heegaard surface; thus we can think of them as embedded curves in the three- 
sphere. The left-hand side of Equation (13) is then the average of the intersection numbers 
of the surface T>{(j)2) with each of 7^y , 7^]f , 7x,^; 7x,y- Alternatively, it can be viewed as 
the average linking number of 7y^z; = dT>{(j)2) with these four curves. The right-hand side 
of (13) has a similar interpretation. Since the linking number is symmetric, the two sides 
are equal. Therefore, /x' is additive under juxtaposition of flow lines. 

Now, given an arbitrary pair x, y £ X, it is easy to construct a sequence of generators 
xi, ...,Xm C X with X = xi, y = x^, and G 7r2(xj,Xj+i) with the property that T>{(j)i) is 
a rectangle with no components of Xj in its interior. It follows that if we let tp = (pi* pm, 
then M{tp) = M'^ip). The alpha curves cut the torus into n annuli and similarly 

the beta curves cut it into annuli {Bi}^^^. The homology classes tp and p differ by adding or 
subtracting some number of copies of annuli Ai or Bj (thought of as elements of 7r2(x, x)), 
for which //(Aj) = /i'(^i) = 2 (because Ai can be decomposed as a juxtapositon of two 
rectangles). It follows that /i((/>) = niP')- 

We have verified Equation (12). It follows now that the relative Maslov grading from 
Equation (7) specializes to Equation (3). 

We can lift from the relative to the absolute Maslov grading by performing handleslides 
on the /3-circles in our diagram which now are allowed to cross the Zi , to reduce to a diagram 
which has 2"~^ intersection points in TQ,nT|j, and for which all the differentials in the chain 
complex vanish; indeed, it is identified with the homology of an n — 1-dimensional torus. 
The handleslides are performed by successively handlesliding (3i over Pi^i for i = 1, ...,n — l, 
as pictured in Figure 8. It is easy to see now that the generator xq from the introduction 
can be connected to the bottom-most generator of the new chain complex by a collection 
of (Maslov index zero) triangles. According to (8), the grading of xq should be 1 — n. □ 

We can now turn to the following: 
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Proof of Theorem 1.1. The fact that the Alexander and Maslov gradings are identified 
has been verified in Lemmas 3.2 and 3.1 above. It remains to identify the differentials. 

The circles ai,...,a„, and /3i,...,/3„ cut up T into r? squares Z?jj with 1 < f,j < n. 
According to [24, Proposition 2.15], homology classes of Whitney disks € 7r2(x,y) are 
determined by their underlying two-chain 

where here ajj = Up^.^cp) for some point pij S Dij. Indeed, if x and y correspond to 
permutations a and r, then these induced two-chains are the ones that satisfy the property 
for all 1 = 1, n that 

d{dV{(j))na^) = {i,T{i))-{i,a{i^). 

To understand the differential, we must count holomorphic disks in A4{(j)) with = 1. 
First, we classify all non-negative homology classes (p with Maslov index one. 

Let D = 'D{<j)). First observe that if dD is on (n — 1) a circles, then it is in fact on 
all the Q circles, and D is generated by the annular regions cut out by the P circles. Now, 
if such a thing happens then x = y, and its Maslov index is even. 

Thus we can assume that dD is non-zero on at least two a circles (say aj^ and aj^) 
and similarly non-zero on at least two /3 circles and ^12)- It follows that there are 
permutations a and r such that 

PxP) > P(i„<,(,,))(D)+Pi,,,(i,)p)>l/2 

Py{D) > > 1/2. 

Since /i(<?5>) = Px(-D) + Py{D) = 1, equality must hold throughout. It follows that dD is 
non-zero precisely on aj^ , aj^ , and /Jjj j and D is one of the two rectangles with four 
vertices (^i, ji), («i, ^2)5 (^25^1), and (^2,^2)- Without loss of generality, assume a{ii) = ji 
and £7(12) = j2- Then T(ii) = j2 and T(i2) = ji, and it agrees with a on the rest of the 
values. Also for the Maslov index requirement, (i, cr(i)) = (i, r(i)) does not lie in the interior 
of D for any other i. 

Thus, we have established that the only (j) G 7r2(x, y) with non-negative local multiplicities 
and Maslov index equal to one are those whose underlying domain r is a rectangle of the 
form r S Rx,y with Px{r) + Py{r) = 1. Moreover, we claim that in this case, the number 
of pseudo-holomorphic representatives of r is odd. In fact, this can be seen by elementary 
complex analysis, using a (classical) complex structure on the symmetric product of T, 
where one shows that in fact the moduli space consists of a single representative. Indeed, 
for this choice, the moduli space A4{r) /M can be seen to correspond to involutions of r (with 
the complex structure it inherits from T) which switch opposite sides of the rectangle. It 
is a simple exercise in conformal geometry that for any rectangle, there is a unique such 
involution. 

We have thus completed the verification that the complex C(r) from the introduction 
coincides with the Heegaard Floer complex C{T, a, f3, w,z) in the notation of Section 2. 
Theorem 1.1 now follows directly from Proposition 2.3 (Equation (9)). □ 

3.1. Other variants. There are other variants of Theorem 1.1, which should be clear from 
the constructions thus far. We state several of them for completeness. 

Label the white dots {wi, ...,Wn}, and let n^. (r) denote the local multiplicity of r at 
Wi. Consider the chain complex C~{T) over the algebra ¥[Ui, [/„] also generated by X, 
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endowed with the differential 

thought of as a filtered chain complex where the filtration level of each generator x G X is 
its Alexander grading, and multiplication by the variable Ui drops filtration level by one. 

Theorem 3.3. Fix a grid presentation T of a knot K, with grid number n. The filtered chain 
homotopy type of K coincides with the filtered chain homotopy type of the knot filtration 
CF-{S^,K). 

Proof. The proof of Theorem 1.1 identifies the filtered chain complex C~(r) with the com- 
plex denoted CFK~ (T , a, (3, w, z) in Section 2 which, by Proposition 2.3, is identified with 
CFK-{K). □ 

Of course, the other filtrations C F {S'-^ , K) and CFK+{S''^,K) from [23] can be ex- 
tracted from this information. 

We call attention to another other construction, which gives a concordance invariant 
t{K) for knots [21], [27]. This is a homomorphism from the smooth concordance group 
of knots to the integers, which can be used to bound the four-ball genus of knots, giving 
an alternate proof of the theorem of Kronheimer and Mrowka [13] confirming Milnor's 
conjecture for the unknotting numbers of torus knots. This feature underscores its similarity 
with Rasmussen's concordance invariant s{K) [28] from Khovanov homology [12]. However, 
these two invariants are known to be linearly independent [11]. 

Recall that the filtration CFK~{K) of CF~{S^) induces also a filtration {J-m{S^)}mez 
of CF(53) = CF~{S^)/U ■ CF-{S^). The concordance invariant t{K) is by definition the 
minimal m (zT^ with the property that the map 

H^TmiS'')) ^HF{S^)^¥ 

is non-trivial. 

We have a corresponding chain complex C{T) = CF^(r)/Ui ■ CF~(T); i.e. whose differ- 
ential is given by 

s-^E E 

yeX rG-Rx,y 

This is equipped with subcomplexes F{K,m) C C(r), generated by elements • ... • 
U^" ■ X with integral Oj > 0, and 

j4(x) — 02 — ■■■ — an < m. 

Corollary 3.4. The concordance invariant t{K) is the minimal m for which the map 
induced on homology 

z,: H^{T{K,m)) — > H^{d{T)) 

is non-trivial. 

Proof. Theorem 3.3 actually gives an identification of the filtered chain homotopy type of 
CFK{K) with C(r). The result then follows from the definition of t{K). □ 

Consider now the case of link Floer homology. In order to use the Heegaard diagram 
associated to a grid diagram to calculate link Floer homology, we must verify that it is 
admissible. 



r 1 if Px(r) + Py(r) = 1 1 ^n»,(r) ^ _ f^n„„(r) 

I otherwise J ^ '" " 



1 if P^{r) + Py{r) = 1 and nu,^{r) = 1 ..n^^W r™„„(r) 
otherwise I 2 ■" 
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Lemma 3.5. The diagram {T , {ai, an}, {Pi, /3n}, {wi, ...jWn}, {zi, Zn}) is admis- 
sible. 

Proof. The formal differences Ai — Bi span the space of periodic domains. Drawing T as a 
square, with equahy spaced vertical and horizontal circles, it follows that the total signed 
area of any periodic domain is zero. Clearly, a non-zero region with this property must have 
both positive and negative local multiplicities. □ 

For the case of links, we number our dots {'W'ij}(ij)GS {-2«,i}(i,i)eS where S is the 
index set consisting of with i = 1, and j = 1, ...,ni, and the dots Wij and Zij lie 
on the i^^ component of L. 

In this case, the Alexander grading is an £-tuple of integers. It is uniquely characterized 
by the property that for x, y € X, the i*'^ component of the Alexander grading is the 
winding number of 7x,y about the sum of the black dots in {•Zjj }(i,j)G5 minus its winding 
number around {wij}(^ij)QS- Again, this can be more succinctly recorded by placing (minus 
one times) a vector of winding numbers at each vertex, and defining A{x) as the sum of 
these local contributions at each intersection point in x. This can then be renormalized to 
be symmetric. 

Once again, we have the chain complex C{T) as defined in the introduction, which now 
inherits an £-tuple of Alexander gradings and a single Maslov grading. 

There is also a refinement, C~(r), which is freely generated by X over ]F'[{^^t,j}(ij)g5], 
endowed with the differential 

yexreifx.y ^ \(ij)es / 

Theorem 3.6. There are multi-graded identifications 

e 

i7,(C(r), a) ^ i?FL(L) (g) 

t=l 

where Vi is the two-dimensional vector space spanned by two generators, one in zero Maslov 
and Alexander multigradings, and the other in Maslov grading negative one and Alexander 
multi- grading corresponding to minus the i^^ basis vector. More generally, the multi-filtered 
chain homotopy type ofCFL~{S^,L) is identified with the multi-filtered chain homotopy 
type ofC-{T). 

Proof. Both follow from the proof of Theorem 1.1, combined with Proposition 2.5. □ 

4. Examples 
We give a few elementary illustrations of our results. 

4.1. Hopf link. Consider the grid presentation T for the Hopf link with grid number n = 4, 
shown in Figure 9. 

The generators of the chain complex C{T) are in one-to-one correspondence with per- 
mutations a of the set {1, 2, 3, 4}. For conciseness, we write the generator consisting of the 
intersections of the ith horizontal circle with the cj(z)th vertical circle as ((T(l)cr(2)cr(3)o"(4)) . 

There are eight empty squares in the grid. Each of them produces differentials between 
generators that differ by a transposition, according to the recipe: 
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o 



4 12 3 

Figure 9. Grid presentation of the Hopf link. 

(1234) (3412) 





(2134) (1243) (1324) (4231) 



(2413) (3142) (4312) (3421) 




(2143) 



(4321) 



Figure 10. Part of the chain complex for the Hopf link. This com- 
plex appears in Alexander bigrading (— ^, — Its homology has rank four. 



(1 2**) (* 2 3 *) (** 3 4) (1 ** 4) 

J- J- J- J- 

(2 1 **) (* 3 2 *) (**4 3) (4** 1) 



(3 4**) (* 4 1 *) (**1 2) (3**2) 

J- J' J' J- 

(4 3**) (* 1 4 *) (* * 2 1) (2 * * 3). 

The resuh is that there are sixteen differentials in {C{T),d). They connect twelve of the 
24 generators, as shown schematicaUy in Figure 10. Each of the other twelve generators 
is not connected by differentials to any other generators. Therefore, the homology of our 
complex has total rank 4 + 12 = 16. 

The Alexander bigrading of the generators is computed using the adaptation for links of 
Equation (2). For example, 



^(3214) = (i,i), ^(2143) 



1 1 
2'~2 



To compute the Maslov gradings, we start with the canonical generator (2143), which has 
M = —3. Then, we relate each of the other generators to the canonical one by a sequence of 
transpositions. Whenever two generators x and y differ by a transposition, if a two-chain D 
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has boundary 7x,y5 then D consists of two points and a rectangle, and it is straightforward 
to apply Equation (3). For example, 

M(2134) = M(2143) + 1 = -2, M(2314) = M(2134) + ! = -!, etc. 

The result is that 



-1 1 

.2' 2 



Here, the notation denotes an upward shift in Alexander bigrading, i.e. if 1/ is a 
bigraded vector space, then iy[i-,j\)x,y = yx-i,y-j- 

The link Floer homology of H is (Vi ® cf. [25]. This confirms that 

H^{C{T), d) = HFL(#) (g) 1^1 ® V2. 

4.2. The trefoil. Consider the grid presentation of the trefoil knot shown in Section 1. 
There are, of course, 120 generators of the chain complex. A quick glance at Figure 1 
reveals 15 rectangles containing no black or white dot: fifteen 1x1, five 2x1, and five 
1x2. Each rectangle gives rise to 3! = 6 different differentials. With a little computer 
assistance or a great deal of patience, one finds that the homology of this complex has 
rank 48. Indeed, with the conventions used in Subsection 4.1, one finds that the generators 
correspond to permutations (listed in increasing Alexander grading): 

(23451) (13452) (23415) (23541) (24351) (32451) (13542) 



(14352) 
(43152) 
(41352) 
(15243) 
(52314) 
(51234). 



(24153) (24315) (25413) (32415) (32541) (35421) (42351) 

(43521) (15342) (15423) (25143) (31542) (32514) (35241) 

(42153) (42315) (43125) (45321) (52341) (52413) (54312) 

(15324) (31524) (41325) (42135) (51342) (51423) (52143) 

(54132) (54213) (15234) (41235) (51243) (51324) (52134) 

These generators have Alexander gradings between —5 and 1; there are 1,5,11,14,11,5,1 
generators in gradings —5, —4, —3, —2, —1, 0, 1, respectively. The knot Floer homology group 
for the left-handed trefoil T is non-trivial in only three Alexander-Maslov bigradings (—1,0), 
(0, 1), and (1, 2), and it has rank one in these three bigradings. Considering Maslov gradings 
as well, one immediately verifies that 

H4C{T)) ^ HFK(T) 



References 

[1] H. Brunn. Uber verknotete Kurven. Verhandlungen des Internationalen Math. Kongresses (Zurich 

1897), pages 256-259, 1898. 
[2] Y. Chekanov. Differential algebra of Legendrian links. Invent. Math., 150(3):441-483, 2002. 
[3] P. R. Cromwell. Embedding knots and links in an open book. I. Basic properties. Topology AppL, 

64(l):37-58, 1995. 

[4] I. Dynnikov. Arc-presentations of links: monotonic simplification. Fund. Math., 190:29-76, 2006. 

[5] Y. Eliashberg. Invariants in contact topology. In Proceedings of the International Congress of Mathe- 
maticians, Vol. II (Berlin, 1998), number Extra Vol. II, pages 327-338 (electronic), 1998. 

[6] A. Floer. Morse theory for Lagrangian intersections. J. Differential Geometry, 28:513-547, 1988. 

[7] A. Floer. The unregularized gradient flow of the symplectic action. Comm. Pure Appl. Math., 41(6):775- 
813, 1988. 

[8] A. Floer, H. Hofer, and D. Salamon. Transversality in elliptic Morse theory for the symplectic action. 
Duke Math. J, 80(l):251-29, 1995. 

[9] K. Fukaya, Y-G. Oh, K. Ono, and H. Ohta. Lagrangian intersection Floer theory — anomaly and ob- 
struction. Kyoto University, 2000. 
[10] P. Ghiggini. Knot Floer homology detects genus-one fibred links. math.GT/0603445, 2006. 



22 



CIPRIAN MANOLESCU, PETER OZSVATH, AND SUCHARIT SARKAR 



[11] M. Hedden and P. Ording. The Ozsvath-Szabo and Rasmussen concordance invariants are not equal. 
math.GT/0512348, 2005. 

[12] M. Khovanov. A categorification of the Jones polynomiaL Duke Math. J., 101(3):359-426, 2000. 
[13] P. B. Kronheimer and T. S. Mrowka. Gauge theory for embedded surfaces. I. Topology, 32(4):773-826, 
1993. 

[14] R. Lipshitz. A cyhndrical reformulation of Heegaard Floer homology. Geom. TopoL, 10:955-1097 (elec- 
tronic), 2006. 

[15] H. C. Lyon. Torus knots in the complements of links and surfaces. Michigan Math. J., 27(l):39-46, 
1980. 

[16] C. Manolescu, P. S. Ozsvath, Z. Szabo, and D. P. Thurston. On combinatorial link Floer homology. 
math.GT/0610559. 

[17] H. Matsuda. Links in an open book decomposition and in the standard contact structure. Proc. of the 

Araer. Math. Soc., 2006. 
[18] L. Ng. Computable Legendrian invariants. Topology, 42(l):55-82, 2003. 
[19] Y. Ni. Knot Floer homology detects fibred knots. math.GT/0607156. 

[20] Y-G. Oh. On the structure of pseudo-holomorphic discs with totally real boundary conditions. J. Geom. 
Anal, 7(2):305-327, 1997. 

[21] P. S. Ozsvath and Z. Szabo. Knot Floer homology and the four-ball genus. Geom. TopoL, 7:615-639, 
2003. 

[22] P. S. Ozsvath and Z. Szabo. Holomorphic disks and genus bounds. Geom. TopoL, 8:311-334, 2004. 
[23] P. S. Ozsvath and Z. Szabo. Holomorphic disks and knot invariants. Adv. Math., 186(1):58-116, 2004. 
[24] P. S. Ozsvath and Z. Szabo. Holomorphic disks and topological invariants for closed three-manifolds. 

Ann. of Math. (2), 159(3):1027-1158, 2004. 
[25] P. S. Ozsvath and Z. Szabo. Holomorphic disks, link invariants, and the multi-variable Alexander 

polynomial. math.GT/0512286, 2005. 
[26] P. S. Ozsvath and Z. Szabo. Knot Floer homology and rational surgeries. math.GT/0504404, 2005. 
[27] J. A. Rasmussen. Floer homology and knot complements. PhD thesis. Harvard University, 2003. 
[28] J. A. Rasmussen. Khovanov homology and the slice genus. math.GT/0402131, 2004. 
[29] S. Sarkar and J. Wang. A combinatorial description of some Heegaard Floer homologies. Preprint., 2006. 

Department of Mathematics, Columbia University, New York, NY 10027 
E-mail address: cm@math . Columbia . edu 

Department of Mathematics, Columbia University, New York, NY 10027 
E-mail address: petero@math.columbia.edu 

Department of Mathematics, Princeton Univeristy, Princeton, NJ 08544 
E-mail address: sucharit@math.princeton.edu 



